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Show all your work. 

DO NOT USE CALCULATORS 

Ql- 

a) (8-points) Represent the following decimal numbers as 8-bits signed binary numbers in 
sign-magnitude, one’s complement and two’s complement format. 


Decimal 

sign-magnitude 

one’s complement 

two’s complement 

+ 79 




-49 





b) (4 points) Convert from Octal to BCD (3.4)g = ( ) B cd 

c) (6 point) Convert (8A9D)i6 = ( )4 

= ( )8 

d) (6 points) Perform the following addition in binary using 7-bit 2’s complement 
representation. Indicate if there is an overflow. 

(-31) + (-56) 

e) (6 points) Perform the following addition in BCD 

947 + 735 

Q2- 

a) (10 points) Draw the logic circuit that corresponds to the following logic function (Do 

not Simplify). 

F= J (^ + 5Tc)©(^1 + 5 + C ) ]. A .C +D 

b) (7 points) Simplify the following expression to a minimum sum of products. 

c) (8 points) Given that f =w x. fy.( Y+ W) + Y. y\+ V 

Use DeMorgan’s theorem to find F and express F in a sum of products form. 

Q3-Consider the following Boolean function: 

F(A, B, C,D) = £ m(0,2,4,5, 7,8,1 0,1 4,1 5) + £ d(6,l 3) 

Express F in: 

a) (14 points ) Minimum Sum of products. 

b) (6 points) Minimum Product of sums. 

Q4- (25 points) 

Given that: 

F(A, B,C, D) = (B + C)(A + C + D){A + B) 

a) Implement F as a minimum 2-level NAND gate network. 

b) Using the minimum number of 2-input NOR gates only. 


